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1 . 1 A method of correcting incorrect text associated with recognition errors in 

2 computer-implemented speech recognition, the method comprising: 

3 performing speech recognition on an utterance to produce a recognition result for the 

4 utterance; 

5 receiving a selection of a word from the recognized utterance, the selection indicating 

6 a bound of a portion of the recognized utterance to be corrected; 

7 comparing a first alternative transcript to the recognized utterance to be corrected; 

8 producingla first recognition correction based on the comparison; 

9 comparingla second alternative transcript to the recognized utterance to be corrected; 

10 producing A second recognition correction based on the second comparison; and 

1 1 replacing a portion of the recognition result with one of the first recognition 

12 correction and the second recognition correction; 

13 wherein a duration of the first recognition correction differs from a duration of the 

14 second recognition correction, and the portion of the recognition result replaced includes at 

15 one bound a word indicated by the selection and extends for the duration of the one of the 

16 first recognition correction and the second recognition correction with which the portion is 

17 replaced. 

1 2. The method of claim 1 wherein the selection indicates a beginning bound of a 

2 recognized utterance to Ibe corrected. 

1 3 . The method of claim 1 wherein the selection indicates a finishing bound of a 

2 recognized utterance to he corrected. 

1 4. The method of claim 1 wherein comparing an alternative transcript to the 

2 recognized utterance comprises: 

3 selecting from the alternative transcript a test word that is not identical to the selected 

4 word and that begins at a t me that is nearest a time at which the selected word begins; and 

5 searching in time, t irough the recognized utterance relative to the selected word, and 

6 through the alternative transcript relative to the test word, until finding a word common to the 

7 recognized utterance and tne alternative transcript. 
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The method or claim 4 wherein the common word begins at a time in the 



recognized utterance that is 
in the alternative transcript. 



i pproximately equal to a time at which the common word begins 



6. The method 
selecting a word string fron 



3f claim 5 wherein producing a recognition correction comprises 
the alternative transcript, the word string bound by the test word 
from the alternative transcrijpt and by a word from the alternative transcript that is adjacent to 
the common word and between the test word and the common word. 

7. The method of claim 6 further comprising receiving a selection of one of the 
first recognition correction anp the second recognition correction. 

8. The method of blaim 6 wherein searching in time through the recognized 
utterance and through the alternative transcript comprises: 

designating a word adjacent to the test word as an alternative transcript word; 
designating a word adja;ent to the selected word as an original transcript word; and 
comparing the original transcript word to the alternative transcript word. 



9. The method of claim 
utterance and through the alternative 

designating the original 
common word if: 

the original transfript 
a time at which 
alternative transcript word begiiis 



8 wherein searching in time through the recognized 
transcript comprises: 
transcript word and the alternative transcript word as the 



word is identical to the alternative transcript word, and 
original transcript word begins is near a time at which the 



10. The method of cl'aim 9 wherein searching in time through the recognized 
utterance and through the alternltive transcript comprises: 

designating a word adjaJent to the alternative transcript word in the alternative 
transcript as the alternative transcript word if: 

the original transcript word is not identical to the alternative transcript word, 
and \ 
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7 a time at which the original transcript word begins is later than a time at which 

8 the alternative transcript word begins. 

1 11- The method of claim 9 wherein searching in time through the recognized 

2 utterance and through tha alternative transcript comprises: 

3 designating a worm adjacent to the alternative transcript word in the alternative 

4 transcript as the alternative transcript word if: 

5 the originalltranscript word is identical to the alternative transcript word, and 

6 a time at which the original transcript word begins is later than a time at which 

7 the alternative transcript w<brd begins. 

1 12. The method of claim 9 wherein searching in time through the recognized 

2 utterance and through the alternative transcript comprises: 

3 designating a word apjacent to the original transcript word in the original transcript as 

4 the original transcript word if: 

5 the original transcript word is not identical to the alternative transcript word, 

6 and 1 

7 a time at which the original transcript word begins is earlier than a time at 

8 which the alternative transcript word begins. 

1 13. The method oflclaim 9 wherein searching in time through the recognized 

2 utterance and through the alternative transcript comprises: 

3 designating a word adjacent to the original transcript word in the original transcript as 

4 the original transcript word if: I 

5 the original transcript word is identical to the alternative transcript word, and 

6 a time at which me original transcript word begins is earlier than a time at 

7 which the alternative transcript word begins. 

1 1 4. The method of claim 9 wherein searching in time through the recognized 

2 utterance and through the alternative transcript comprises: 

3 designating a word adjacent to the original transcript word in the original transcript as 

4 the original transcript word and dej ignating a word adjacent to the alternative transcript word 

5 in the alternative transcript as the a ternative transcript word if: 
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the original transcript word is not identical to the alternative transcript word, 



and 



a time ad which the original transcript word begins is near a time at which the 
alternative transcript ward begins. 

15. A method of correcting incorrect text associated with recognition errors in 
computer-implemented speech recognition, the method comprising: 

performing speech recognition on an utterance to produce a recognition result for the 
utterance; 

receiving a selection of a word from the recognized utterance, the selection indicating 

recognized utterance to be corrected; 
comparing an alterative transcript to the recognized utterance to be corrected, the 
comparing comprising: 

selecting fijom the alternative transcript a test word that begins at a time that is 
selected word begins; and 



nearest a time at which the 



searching i:i time, relative to the selected word, through the recognized 
utterance, and searching ii time, relative to the test word, through the alternative transcript 
until finding a word common to the recognized utterance and the alternative transcript; 
producing a recogrition correction based on the comparison; and 
replacing a portion of the recognition result with the recognition correction. 

16. A method of correcting incorrect text associated with recognition errors in 
computer- implemented speech recognition, the method comprising: 

performing speech recognition on an utterance to produce a recognition result for the 
utterance; 

receiving a selection of a word from the recognized utterance, the selection indicating 
a bound of a portion of the recognized utterance to be corrected; and 

comparing an alten ative transcript to the recognized utterance to be corrected, the 
comparing including: 

selecting from the alternative transcript a test word that is not identical to the 
selected word and that occurs at a time that is nearest a time at which the selected word 
ocour o , an d 
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searching in time, through the recognized utterance relative to the selected 
word, and through the alternative transcript relative to the test word, until finding a word 
common to the recognized utterance and the alternative transcript. 

1 7. The methdd of claim 16, further comprising: 
producing a recognition correction based on the comparison; 



replacing a portior 



indicated by the selection 



of the recognition result with the recognition correction; 



wherein the portion of the recognition result replaced includes at one bound a word 



<ind extends for the duration of the recognition correction with 



which the portion is replaced. 



18. 



A method o 



'correcting incorrect text associated with recognition errors in 
computer-implemented speech recognition, the method comprising: 

receiving a text document formed by recognizing speech utterances using a 
vocabulary; 

receiving a general fconfusability matrix having one or more values each indicating a 
likelihood of confusion between a first phoneme and a second phoneme; 

receiving corrected ext that corresponds to misrecognized text from the text 
document; 

generating a sequence of phonemes for the corrected text; 
aligning the generated sequence of phonemes with phonemes of the misrecognized 



text; 

adjusting one or mor 
alignment to form a specific 



rp values of the general confusability matrix based on the 
; confusability matrix; and 
searching the text document for additional instances of the corrected text using the 
specific confusability matrix 



19. The method o 
corrected text includes dete: 



claim 18 in which generating the sequence of phonemes for the 
Lg whether the corrected text is in the vocabulary. 



20. The method of claim 18 further comprising outputting the text document. 
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2 1 . The method of claim 1 8 in which a list of recognition candidates is associated 
with each recognizee speech utterance. 

22. The method of claim 1 8 in which generating the sequence of phonemes for the 
corrected text comprises using a phonetic alphabet. 

23. The method of claim 18 further comprising generating the general 
confiisability matrix using empirical data. 

24. The method of claim 23 in which the empirical data comprises information 
relating to a rate of concision of phonemes for a preselected population. 

25. The method of claim 21 in which the empirical data comprises information 
relating to frequency characteristics of different phonemes. 

26. The method of claim 21 in which the empirical data comprises information 
acquired during an adaptive training of a user. 

27. The method of claim 1 8 in which searching the text document for the 



corrected text comprises s< 
corrected text. 

28. The method 



arching the text document for the sequence of phonemes for the 



of claim 1 8 in which searching the text document for the 
corrected text comprises searching the text document for a sequence of phonemes that is 
likely to be confused with tl ie sequence of phonemes for the corrected text. 

29. The method of claim 1 8 in which searching the text document for the 
corrected text comprises sco ring a portion of the text document and comparing the score of 

determined threshold value to determine whether the portion of 
word that is not in the vocabulary. 



the portion to an empirically 
the text document includes a 



30. The method on claim 29 further comprising outputting a result if it is 
determined that the portion of\the text document includes a word that is not in the 
vocabulary. 
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1 31. Thfe method of claim 30 in which outputting the result comprises highlighting 

2 the portion of the text document. 

1 32. The method of claim 30 in which outputting the result comprises re- 

2 recognizing the portion of the text document. 

1 33. A computer-implemented method for speech recognition, the method 

2 comprising: \ 

3 receiving dictated text; 

4 generating recognized speech based on the received dictated text, the generating 

5 comprising determining acoustic models for the dictated text that best match acoustic data for 

6 the dictated text; \ 

7 receiving an edited text of the recognized speech, the edited text indicating a 

8 replacement for a portion of the dictated text; 

9 determining an acoustic model for the edited text; 

10 determining whether to adapt acoustic models for the edited text based on the 

1 1 acoustic model for the eaited text and the acoustic model for the dictated text portion. 

1 34. The method of claim 33 further comprising calculating an acoustic model 

2 score based on a comparison between the acoustic model for the edited text and the acoustic 

3 data for the dictated text portion. 

1 35. The method of claim 34 in which determining whether to adapt acoustic 

2 models for the edited text is based on the calculated acoustic model score. 

1 36. The methodlof claim 35 in which determining whether to adapt acoustic 

2 models for the edited text comprises calculating an original acoustic model score based on a 

3 comparison between the acoustic model for the dictated text portion and the acoustic data for 

4 the dictated text portion. \ 

1 37. The method of claim 36 in which determining whether to adapt acoustic 

2 models for the edited text comprises calculating a difference between the acoustic model 

3 score and the original acoustic model score. 
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38. The method of claim 37 in which determining whether to adapt acoustic 
models for the edited ^ext comprises determining whether the difference is less than a 
predetermined value. 

39. The method of claim 38 in which determining whether to adapt acoustic 
models for the edited text comprises adapting acoustic models for the edited text if the 
difference is less than a predetermined value. 

40. The metiod of claim 38 in which determining whether to adapt acoustic 
models for the edited text comprises bypassing adapting acoustic models for the edited text if 
the difference is greater than or equal to a predetermined value. 

4 1 . The met! x>d of claim 33 in which receiving the edited text of the recognized 



recognition session in which the recognized speech is generated. 



speech occurs during a 



42. The method of claim 33 in which receiving the edited text of the recognized 
speech occurs after a rec >gnition session in which the recognized speech is generated. 

43. The method of claim 33 in which receiving the edited text of the recognized 



etna 



speech comprises receiving a selection of the portion of the dictated text. 



44. The method of claim 33 in which determining an acoustic model for the edited 
text comprises searching ijor the edited text in a vocabulary or a backup dictionary used to 
generate the recognized speech. 



45. Themethoc 
text comprises selecting ar 



of claim 33 in which determining an acoustic model for the edited 
acoustic model that best matches the edited text. 



46. A computerjimplemented method of speech recognition, the method 
comprising: 1 

performing speech recognition on an utterance to produce a recognition result for the 
utterance; 

receiving a selection of the recognition result; 
receiving a correctioij of the recognition result; 
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7 performing speech recognition on the correction using a constraint grammar that 

8 permits spelling\and pronunciation in parallel; and 

9 identifying whether the correction comprises a spelling or a pronunciation using the 
1 0 constraint grammar. 

1 47. Thelmethod of claim 46 further comprising generating a replacement result 

2 for the recognition result based on the correction. 

1 48. The method of claim 46 in which the constraint grammar includes a spelling 

2 portion and a dictation vocabulary portion. 

1 49. The method of claim 48 in which the spelling portion indicates that the first 

2 utterance from the userus a letter in an alphabet. 

1 50. The method of claim 48 in which the vocabulary portion indicates that the 

2 first utterance from the u^r is a word from the dictation vocabulary. 

1 51. The methods of claim 48 in which the spelling portion indicates a frequency 

2 with which letters occur in a language model. 

1 52. The method oiv claim 48 in which the dictation vocabulary portion indicates a 

2 frequency with which words occur in a language model. 

1 53. The method of claim 48 further comprising introducing a biasing value 

2 between the spelling and the dictation vocabulary portions of the constraint grammar. 
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